Исправление одиночных пакетов ошибок за пределами корректирующей способности кода с использованием информационных совокупностей
Аннотация:
Введение. Исправление ошибок, возникающих при хранении, обработке, передаче информации является важнейшим методом обеспечения целостности данных. Для борьбы с возникающими ошибками используются методы помехоустойчивого кодирования. В реальных системах шумовые процессы обычно являются коррелированными, однако традиционные методы кодирования и декодирования используют декорреляцию, при этом известно, что эта процедура снижает предельно достижимые характеристики кодирования. Таким образом, актуальной является задача построения вычислительно эффективных методов декодирования, которые позволяли бы бороться с группирующимися ошибками при использовании широкого класса кодов. Метод. Для борьбы с одиночными пакетами ошибок использован подход, основанный на декодировании по информационным совокупностям. Несмотря на то, что при исправлении независимых ошибок данный метод имеет экспоненциальную сложность, предложенный подход применяет количество информационных совокупностей, линейно растущее с длиной кода, и обеспечивает, таким образом, полиномиальную сложность декодирования. Дальнейшее уменьшение числа информационных совокупностей возможно с помощью предложенного метода использования плотных информационных совокупностей. Выполнен анализ векторов ошибки, корректно исправляемых предложенными методами. Анализ проведен для кодов небольшой длины на основе стандартной расстановки, позволяющей оценить как множество ошибок, потенциально исправляемых кодом, так и характеристики декодера. Основные результаты. Предложен метод декодирования одиночных пакетов на основе выбора линейного числа информационных совокупностей. Описано улучшение метода декодирования с помощью использования счетчика векторов ошибки, позволяющее в ряде случаев увеличить число исправляемых векторов ошибки. Представлен метод декодирования на основании плотных информационных совокупностей, который позволяет значительно снизить количество информационных совокупностей или повысить количество исправляемых векторов ошибок по критерию минимальной длины пакета. Выполненный анализ рассмотренных декодеров с помощью стандартной расстановки показал, что предложенные алгоритмы позволяют исправлять значительное число векторов ошибки сверх гарантированно исправляемой длины пакета. Обсуждение. Предложенные декодеры позволяют исправлять одиночные пакеты ошибок за полиномиальное время для произвольных линейных кодов, при этом результаты экспериментов продемонстрировали, что декодеры не только исправляют все ошибки в пределах корректирующей способности кода, но и значительное количество векторов ошибки сверх нее. Направлениями дальнейших исследований возможен анализ предложенных алгоритмов декодирования для длинных кодов, где метод анализа на основе стандартной расстановки неприменим. Также могут быть осуществлены разработка и анализ методов декодирования для множественных пакетов и совместного исправления пакетирующихся и независимых ошибок.
Ключевые слова:
Постоянный URL
Статьи в номере
- Структурные и спектральные свойства нанокристаллических порошков АИГ:Nd, АИГ:Ce и АИГ:Yb, синтезированных модифицированным методом Печини
- Расчетное прогнозирование в задаче идентификации стереоизображений
- Сравнение результатов применения двух спекловых методов изучения многоцикловой усталости конструкционной стали
- Лазерно-индуцированное тепловое воздействие на электрические характеристики фоточувствительных пленок селенида свинца
- Алгоритм распознавания омографов на основе евклидовой метрики
- Улучшенная производительность модели RetinaNet для обнаружения огнестрельного оружия в пользовательском наборе данных и видеонаблюдения в реальном времени
- Решение задачи предварительного разбиения разнородных данных на классы в условиях ограниченного объема
- Новый стратегический траекторно-базированный протокол для повышенияэффективности беспроводных сенсорных сетей
- Автоматизация распознавания сложной текстовой CAPTCHA с применением условной генеративно-состязательной нейронной сети
- Основанное на особом интересе прогнозирование протоонкогена и обнаружение возможностей его мутации в онкоген на основе первоначального анализа последовательности аминокислот
- Метод хранения векторных представлений в сжатом виде с применением кластеризации
- Использование монокулярной оптики при оценке глубины объектов для двумерного картирования моделируемой среды
- Сегментация мышечной ткани на снимках компьютерной томографии на уровне позвонка L3
- Обеспечение режимов функционирования кориолисовых вибрационных гироскопов с низкодобротными резонаторами
- Сбор и обработка экологической информации в районах нефтегазодобычи и решение других прикладных задач методами активного поиска (обзорная статья)
- Использование технологий машинного обучения при решении задачи классификации сигналов мониторинга инфразвукового фона
- Исследование влияния формы выходного торца оптического волокна на гидроакустические процессы в жидкости, стимулируемые микросекундными импульсами излучения Yb,Er:Glass-лазера